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Abstract 

We study the homotopy theory of locally ordered spaces, that is man- 
ifolds with boundary whose charts are partially ordered in a compatible 
way. Their category is not particularly well-behaved with respect to col- 
imits. However, this category turns out to be a certain full subcategory of 
a topos of sheaves over a simpler site. The ambient topos makes available 
some general homotopical machinery. 



1 Introduction 

It has been of interest for some time to consider topological spaces where paths 
are made irreversible, globally or locally. Such artifacts are well suited to 
model the behavior of interacting computational processes, in a way which cap- 
tures the flow of time. A typical setup involves topological spaces interacting 
with order structures. Computational paths are modeled by continuous locally 
non-decreasing maps. Meaningful homotopies among such paths are the non- 
decreasing ones, that is those which respect the flow of time. Such homotopies 
are called directed in the litterature |FRG06j . 

There are many variants of the notion of directed homotopy. In this paper we 
study two important variations, namely "Di-homotopy" FRG06J on one hand 
and "D-homotopy" |Gra03j on the other. Di-homotopy is much like the usual 
homotopy in the category of topological spaces, in the sense that the standard 
topological interval is used. However, it takes place in the category of locally 
ordered spaces and so is equipped with the discrete order while all the maps 
involved, including the homotopies themselves, are locally non-decreasing. This 
is to be contrasted with D-homotopy where the standard topological interval 
is equipped with the natural order from the start. It is to be said that D- 
homotopy as studied in the literature occurs in settings distinct to the present 
one, namely in so-called D-spaces with better categorical properties. However, 
this is achieved at a price: it has to be distinguished between directed and undi- 
rected paths in a way which may seem arbitrary. D-homotopy makes nonetheless 
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good sense also when living in the category of locally ordered spaces. The rela- 
tionship between these two notions of directed homotopy has been a recurrent 
question for some time. The present work can be seen as an effort to give a 
homotopy theoretic answer to this question. 

The paper is organized as follows. Section [2] contains definitions and some facts 
about our notion of elementary partially ordered spaces viz. epo-spaces and our 
notion of locally partially ordered spaces viz. local epo-spaces. 
In section [3] we introduce the site (P, r) of epo-spaces and exhibit the category 
L of local epo-spaces as a full subcategory of the topos of sheaves Sh(P, r). 

Theorem. Let L be the category of local epo-spaces. The embedding hp : 
L — ► Sh (P, r) given by restriction of the Yoneda functor 

is full and faithful. 

We further characterize those sheaves which are local epo-spaces, ultimately in 
terms of etale dimaps. As might be expected, we call a dimap etale if the un- 
derlying continuous map is a local homeomorphism. Such dimaps are obviously 
stable under pullbacks. Etale dimaps lead to the notion of P-locality. Namely, 
a morphism of sheaves a : F — > G is P-local if pulling back any morphism 

h r (X) — > G 

from a local epo-space hp(X) to G along a yields another local epo-space hp(Y) 

h r (Y) h T (X) 

J 



G 



and, moreover, if the canonical morphism m : hp(Y) — ► hp(X) is induced by 
an etale dimap. 

Theorem. The following are equivalent: 

(i) a sheaf L £ Sh(F, r) is a local epo-space; 

(ii) there is a family 

(«i : h P (Ui) — ► L) ieI 
of F-local monos such that the canonical morphism 

[«i]iei : TT^(^) — '' L 

iei 

is an epi. 
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In section[3]we briefly review the material of |Cis02] about interval-based model 
structures in Grothendieck topoi. The weak equivalences of such model struc- 
tures are given by contravariant action on quotients of certain homsets while 
cofibrations are always monos. It is in fact a (very) far-reaching generalization 
of the classical work of Gabriel and Zisman |GZ67| . We then build on this 
material by introducing a natural notion of morphism of intervals. Given such 
a morphism, there are in particular two model structures on the same topos, 
induced by the source respectively the target interval. We investigate the re- 
lationship between these model structures under additional hypotheses. Our 
main observation can be summarized as follows. 

Theorem. Let I and I' be intervals in a topos and Wx respectively Wx> be 
the classes of weak equivalences in the induced model structures. Suppose i : 
X — ► X' is a morphism of intervals. Then 

Wi C Wi> 

if l is a section-wise X-weak equivalence and 

Wi> C Wi 

if l is a section-wise X 1 -weak equivalence. 

In section [5j we apply this machinery to compare the homotopy theories 
given by the two mentioned notions of directed homotopy. 

Theorem. Let Id be the interval in Sh(P, r) given by the discrete order on 
[0,1] and Id be the interval in Sh(F,r) given by the natural order on [0,1]. 
Then Wi D C W Xd and 

id : (Sh(F, T ),l D ) — ► (Sh(P,T),I d ) 

is a left Quillen functor. 
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Krishnan and Krzysztof Ziemiahski for inspiring discussions. He thanks the 
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for the general helpful comments and suggestions. The author's debt to Rick 
Jardine deserves a sentence of its own. The author wishes to thank the MSPJ 
and the Fields Institute for their hospitality. This research was performed by 
far and large at these two institutions where the author was detached from the 
Department of Mathematics at the University of Western Ontario. Finally, the 
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2 Locally ordered spaces 
2.1 Atlases 

Definition 1. An epo-space is a pair (U, where 

— U is a topological space homeomorphic to an open set of the upper half- 
space 

M nd H- {( Xl ,...,x n ) &R n \x n ^0} 

for some neN; 

— =<(C U x U is a partial order on U which is closed in the product topology. 

"Epo-space" stands for "elementary partially-ordered space". The notion of 
epo-space is a particular case of the notion of po-space [FRG06] . 

Notation 1. An epo-space (U, ^) shall be denoted U if the order is understood 
from context. 

Definition 2. Let X be a topological space. 

1. A chart on X is an open subset U C X which is an epo-space. 

2. Charts U and V on X are compatible if 

\unu' \unu' 
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3. An atlas on X is an open covering (Ui) ieI of X such that 

(a) Ui is a chart for each i £ I; 

(b) Ui and Uj are compatible for each E I x I. 

Notation 2. We write U x V when U and V are compatible charts. At(X) 
stands for the collection of atlases on X. 

2.2 Local epo-spaces 

Definition 3. A local epo-space (X, (Ui)) consists of a topological space X and 
an atlas (Ui). 

Definition 4. A continuous map f : X — ► Y is locally non-decreasing with 
respect to atlases (Ui) G At(X) and to (Vj) E At(Y) if 

W,™ ■■r 1 (Y j )nu i -^v j 

is non-decreasing for all (i,j) E I x J. 

Definition 5. Let (X,(Ui)) and (Y,(Vj)) be local epo-spaces. A dimap / : 
(X, (Ui)) — > (Y, (Vj)) is a locally non-decreasing continous map. 

Remark 1. An epo-space is a local epo-space equipped with a one-chart atlas. 
A dimap among epo-spaces is just a continuous non-decreasing map. Notice 
also, that the underlying topological space of a local epo-space is a topological 
manifold with boundary. 

Example 1. The unit interval [0, 1 ] C R is a manifold with non-empty boundary. 
The discrete order on [0, 1] gives rise the to epo-space while the natural order 
produces the epo-space Ad- 

Example 2. Consider the unit circle S 1 and let 

C £ , v d =' {e te \^-e^6^<p + e} 

Then (C 7r /2. 7r /2i £3^/2,^/2) 1S an atlas on S 1 , with the order on the charts being 
(say) counterclockwise. The corresponding local epo-space is not an epo-space. 

2.3 The category of local epo-spaces 

Notation 3. The following categories are of particular interest: 

— P, the category of epo-spaces and dimaps; 

— L, the category of local epo-spaces and dimaps; 

— Man, the category of topological manifolds with boundary and continuous 
maps. 
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Proposition 1. There is an adjunction F H U : Man — > L. The forgetful 
functor U : L — > Man preserves and creates subobjects and limits. 

Proof. Consider a local epo-space (X, (Ui)) and the inclusion map of topological 
manifolds with boundary i : X' >— » X. Then (X' n E/,*)»er gives is an atlas on 
X' with respect to the subspace topology and i is a dimap 

i : (X', (X' n Ui)) ~ (X, (Di)) 

The converse statement is trivial. In particular, U preserves and creates equal- 
be a family of local epo-spaces. 



teT 



izers. As for products, let (X , (Ul) ieI ^ 
Then 

(iK) 

is an atlas on liter ^* an d 



\teT 



teT,ie/(t) 



is a product. The converse statement is again trivial. < 

Sums exist in L and are calculated the usual way. On the other hand, coequal- 
izers are somehow elusive. We do not know if L admits them, yet if it should 
be the case then they are not created by U for the following reason. Suppose 
(X, (Ui)) E L is a local epo-space and let X' C X be a subspace of the underly- 
ing topological space X. It is certainly the case that (U/Ui n X') ieI is an open 
covering XjX' with respect to the quotient topology. However, quotients of 
partial orders are preorders which are not necessarily antisymmetric. Consider 
for instance Ac as in example [1] and {0, 1} equipped with the discrete order. 
Passing to the quotient we get 

A D /{0,1}-^ 

as topological spaces, yet the order relation becomes a preorder which is not an 
order. Nonetheless, an important type of colimits do exist in L. 

Proposition 2. Let (X, (Ui)) E L. The family 

: Ui >-» X) ieI , ( Uij : Uij >-> X) (lj)e/X/ } 

of dimaps in 
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is a colimit of the diagram [n 1 ? : U^ — > Ui, n lJ : Uij — >- C7j ) 

V J ) (ij)eixi 

Proof. The family : f/j >-» X) ieJ , (uij : >-> j)e/x7 j is a colimit of 

the diagram ( tt*- 7 : Uu — ► Ui,-n- : Un — > [/,• ) in Man. Suppose (Y, (V, )) G 

V / (ij)eixi 

L and let (tj : f/j — ► ^0»ei be a family of dimaps such that 

U O nS = tj O TTj = tij 

There is the canonical map c : X — ► Y 




in Man. This map is locally non-decreasing since 

ci = (co Uj)i , = tj\ , 

Ic-ifV^nUi l ''l(co« i )-i(v ;( )nl7 4 l l t - 1 (V ;f )nl7 j 

for all (i,j)elx I. 

Remark 2. More succinctly, X can be calculated as the coequalizer 

II Uij=il[Ui^X 

i.jei 2 iei 







Remark 3. Let / : (X, (Ui)) — ► (Y, (Wk)) be a dimap. For each i £ I there is 
a commuting triangle 



in L. Hence 



is the comparison morphism. 



/ - f\u t 



iei 
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3 Locally ordered spaces as sheaves 



In this section, we exhibit L as a subcategory of a topos of sheaves by appro- 
priately restricting a family of Yoneda embeddings. 

3.1 The open-dicover topology 

Remark 4. The assignment 

t{X) de = |(Xi) eJ |Vt G I.X, C Xand\JXi = xj 

determines (a basis of) a Grothcndicck topology on P, called the open-dicover 
topology (see |BW06j ). 

Proposition 3. The site (P, r) is subcanonical. 

Proof. Assume (f7,) igJ is a family of epo-spaces with Ui C U for each i £ I and 

\JUi = U 

i£l 

Consider a representable presheaf P(— , V) for some V £ P. A matching family 
for this presheaf with respect to the covering family (Ui) amounts to a family 

(/,:P,^n ie; e (j3 P(I7<,Vr) ) 

of continuous non-decreasing functions such that fam^u- — fjlUinu- f° r ai l 
(i,j) G I 2 . The underlying continuous functions can in this case be patched 
together into a unique continuous function / : U — ► V such that f\u i = ft 
for each i G I. Since the order on the Ui's is the one inherited from U , f is 
non-decreasing. < 

3.2 An embedding in the topos of sheaves 
Definition 6. The functor hp is given by 

hp: L — > P 

A i — ► L (-, A) : P op — * Set 
f:X^Y — > r = /o(-) 

Remark 5. The functor Zip verifies 
and 

V| P = yp 
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Lemma 1. Let f : A — > B be a dimap in P such that hp (/) is a mono. Then 
f itself is a mono. 

Proof. Suppose f(x) = f(y). Let 1 be the one-point epo-space and let \x] , \y\ : 
1 — > A be the dimaps choosing x and y, respectively. We have 

M/) ( W ) = r ( m ) = /* ( M) = /*(/) ( \y] ) 

Now /ip(/) is a mono of sheaves, since (P, r) is subcanonical and hpi r = yp. 
Hence there is a cover (A, >— > 1) of 1 G P for which = |~y] locally. But the 
only possible covers of 1 are identities. Hence x = y. < 

Remark 6. Notice that the proof of lemma [1] does not work with an arbitrary 
Grothendieck topology. 

Lemma 2. hp is faithful. 



Proof. Suppose /, g : (X,(Ui)) 
hp(g). Then 



(Y, (Vj)) are dimaps such that hp(f) 



/ = 


M. 


iei 




= [g°u 






9\u t 


iei 



Lemma 3. hp is full. 

Proof. Let a : hp (X) =>- hp (Y) be a natural transformation, so in particular 



UfJuX) — VL(Pi,y) 



(-)o< J 



(-)c 



L([/„X) ^L(C^,y) 

commutes. Since uio^ = Ujonj 1 by construction, it follows that au^u^on^ 
ajjj{uj) o 7Ty . By proposition [2] there is the comparison map £ : X — > Y 
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a v . (u 




auAuj) 



We claim that a a = t o (— ) for all A e P. Given / : A — ► X, there is the 
pullback square 



Y -J 



V 



(*) 



for each i E I. In particular, (/ 1 (Ui)) is an atlas on A, hence 



iei 



is given by universal property. On the other hand 

a A {f)\ s _ HUi) = a A (f)of* Ul 



= a f~ 1 (u i )(f ° f* u i) 

= aj-i([/.)(uj o f{) (*) commutes 

= a Ut {u i )of l 

= (to m) o fi 

t0 ( f \f-Hu i} ) 



hence 



a A (f) = a A {f)\ f _ 1 



L (Ui) 



= to 
= tof 



of/, , ) 
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Lemma 4. The functor hppreserves limits and subobjects. 

Lemma 5. Let (X, (U t )) G L. Then h P (X, (?/<)) : P°p — > Set is a sheaf with 
respect to the open-dicover topology t. 

Proof. Let C G P. Assume that (C s ) seS £ t(C) and let 

(fc s G /ip (X, (E^)) (C)) ses = (*;< G L(C s ,X)) seS 

be a matching family. By definition of a matching family we have 

k s o Trf = k t o Trf 

for each pair of indices (s, t) d S x S. This family has a unique amalgamation 
fc : C ► X by proposition [2] < 

Theorem 1. The functor hp is fully faithful and preserves limits as well as 
subobjects. Moreover, hp(X) is a sheaf for all IeL 

Proof. By remark [5] and lemmata [U 2] and [5l < 

3.3 A characterisation of the embedding's image 

Remark 7. In a well-powered regular category the union 

x' V x" :I'VI"»I 

of two subobjects x' : X' >— » X and x" : X" >— » X of X can be calculated as the 
comparison morphism 




X'VX' 



A. 

x'\/x" w 

X' > ; ^X 

X 

from the inscribed pushout object. This remains true for set-indexed unions if 
the category is complete. In this case, set-indexed unions can be calculated as 
the colimit of the diagram given by binary intersections: 
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In particular, the above is true in any topos since topoi are regular, well-powered 
and complete. 

Definition 7. A dimap is etale if tie underlying continuous map is a local 
h om comorphism . 

Remark 8. Etale dimaps are stable under pullback. 
Definition 8. A morphism u : F — >G in Sh(F, t) is P-local if 

(i) for all X 6 P and morphisms hp(X) — ► G there is an Y 6 P such that 

F x G h P {X) = h P {Y) 

(H) given the projection p : F Xq hp(X) = hp(Y) — ► hp(X) from the h- 

-i 

bred product above, the image [hp Y X ) (p)ofp under the inverse of the 
bisection 

h fYtX : P(F, X) Sh(¥, r)(h F (Y), h r (X)) 
is an etale dimap. 
Theorem 2. Let L e Sh(F,r). The following are equivalent: 
(i) L is a local epo-space; 
(ii) there is a family 

(«i : MUi) — ► L) ieI 
of P-local monos such that the canonical morphism 

[«»]»€/ : JJftp(C/») — ► L 

iei 

is an epi. 
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def 

Proof. "=>" Let L = h r (U, (Uij). The canonical morphism 

[hw(ui)} ieI : H k,(Ui) — ► L = h r (U) 
iei 

is a local epi at any object, hence an epi of sheaves. Similarly, hp(ui) is a local 
mono at any object and so a mono of sheaves, this for all i G /. 
We claim that hf(ui) is P-local for all i G I. Suppose leF and consider the 
pullback square 



M >- 
J 



hv(Ui) > 



h r {Ui) 



■ h r (U) 



We have = kp(f) for some dimap / : X — > £/ since /ip is full. Hence 

M{P) S {(«,«) £ P(P,E/i)xP(P,X)|uiOu = /o W } - p(p,E/ixirX) = fcp^XtrX)^) 

for all P G P, so M = /i F (C^ X(/X). Now tti = Mpi) with Pi^^t/I — > X 
the corresponding projection from the fibred product in P. But p\ is obtained by 
pulling back m, which is an etale dimap, hence p\ is an etale dimap by remark 

m 

"<^=" We proceed here in three steps: 

1. the construction of a local epo-space U = colirrii^iUi; 

2. the proof of the assertion L = colimi^ihg (Ui); 

3. the proof of the assertion hp (colirrii^iUi) = colirrii^ihp {Ui). 

Step 1. Let i,j G I. By hypothesis there is an Uij G P along with the etale 
dimaps pij : Uij — > Ui and q t j : Uij — ► Uj assembling to the pullback square 



hp(Uij) >~ 
J 



h P {U 3 ) >- 



■ h P {Ui) 



in Sh(¥,r). Doing the construction for all pairs of indices G I 2 yields a 

family (Uij)u j\^ of epo-spaces. The py's and the q tj 's are etale since the Kj's 
and the Kij S 3X6 P-local by hypothesis. Moreover, they are monos by lemma [TJ 
Hence C/y >— » E/j, I7j represent open subobjects. 
Let J7 = colirrii^iUi be the colimit of the diagram 
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u 

The itj's are monos by construction. Recall from remark [2] that U can be 
calculated as the quotient 

[imoptj] 

II Uij ; u u u 

[injoqij] 

In particular, Ui is open for all i 6 I since 

jei iei 

and the J7ij 's are open in U. 

Finally, we need to show that Uij = Ui Xjj Uj. Consider 




The etale dimap t — {Vij^lijljj is surjective by construction of U. It is also 
injective since pij is a mono. But an etale bijection is a homeomorphism. Hence 
{Ui) ieI is an atlas on U. 
Step 2. Consider 
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hp (Uij) 




■■■ h P (Ui) kp(Uj) ■■■ 




with c the canonical morphism. Then 




colim hp {Ui) 



commutes so c is an epi. But c is also a mono, being the inclusion of a set- 
indexed union of subobjects (c.f. remark [7]). Hence c is an iso since a topos is 
balanced. 
Step 3. Consider 

hp (Uij) 




■■■hp (Ui) hp (Uj) ■ ■ ■ 




h P (U) 



The canonical morphism d is a representative of the inclusion of the union of 
subobjects 

V hp(Ui) = colim ie ihp(Ui) 
iel 

In particular, d is a mono. 
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It is also the case that d is an epi. To see this, let A e P and let 

q* :L(aI]>) — ► h(A, U) 
be the component of hp(q) at A. Suppose / S L,(A,U). The assignment 

d = ' f~ x (q o irij) 

determines a cover of A and q* is locally surjective at this cover. Hence hp(q) 
is an epi of sheaves. A similar argument shows that 

K] ^HM^)^^ (II 

is an epi of sheaves as well. Finally, the top row of 



IJ h r (U k 



II M^: 
hp (IJ t/*; 



colim hp (Ui) 
d 



hf (q) 



hp(U) 



is a coequalizer diagram. It is easy to see that 

h v (q) o [in*] o [in- opt.] = fc p ( 9 ) o [in*] o [in- o g *-] 

and that d is the canonical morphism. In particular, d is an epi since it is a 
second factor of an epi. < 

Remark 9. Theorem [5] says that the site (P, r) along with the class of etale 
dimaps form what is called a geometric context in [Toe] . 



4 Intervals and homotopy theories 
4.1 Cellular models 

A cellular model generates (in a certain sense) all the monos in a given category. 

Definition 9. Let C be a category and let M £ Ci be a class of morphisms in 
C. Then M — inj is the class if all morphisms having the right lifting property 
with respect to M and M — cof is the class if all morphisms having the left 
lifting property with respect to M — inj. 

Definition 10. A cellular model of a category C is a set of monos 9JI C Ci 
such that Tl — cof is the class of all monos in C. 

Proposition 4. Any locally presentable category C with effective unions of 
subobjects and monos closed under transhnite composition admits a cellular 
model Tic C x . 
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Remark 10. One such DJl is the set of (representatives of) subobjects of (repre- 
sentatives of) regular quotients of the set of C's strong generators (see BekOl 
for a proof). In particular, any topos verifies the assumptions of proposition 
HI and so admits a cellular model. Of course, more practical cellular models 
are known in cases of interest, like the set (9A[n] A[n]) ngN of boundary 
inclusions of simplicial sets. 

4.2 Intervals 

Let C be a category with coproducts and pullbacks. 

Definition 11. A cylinder X — (I, d°, d 1 , <j) on C is given by the following 
data: 

— an endofunctor I : C — ► C; 

— natural transformations d ,^ 1 : idc => I and a : I => idc such that 
a o d° = a o d 1 = idid c ■ 

A morphism of cylinders i : X — > X' is a natural transformation i : I — > /' 
such that 

(i) iod c T =df, fore e {0,1}; 

(ii) ax = <?i' o t. 

Definition 12. Let X be a cylinder. Morphism /o,/i : X — > Y are X- 
homotopic if there is a morphism h : I(X) — > Y . called X-homotopy, such 
thathod e = f e fore G {0,1}. 

Notation 4. We write / ~i g to indicate that / and g are I-homotopic. 

Definition 13. Let X be a cylinder. A morphism f : X — ► Y in £ is an X- 

homotopy equivalence if there is a morphism g : Y — ► X such that go f ~ j idx 
and fog id Y . 

Definition 14. A cylinder is cartesian if the naturality square 

A> 1 *- B 

J 



1(A) > » 1(B) 

Hj) 

is a pullback square for all monos j and e S {0, 1}. An interval X is a cartesian 
cylinder 

X= (I,do,di,a) 

such that 
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(i) I preserves monos and colimits; 

(ii) the canonical morphism [d^, 8q] : C + C — > 1(C) is mono for all CsC. 
A morphism of intervals i : X — ► X 1 is a morphism of the underlying cylinders. 

Remark 11. Let i : X — ► X' be a morphism of intervals and u, v : X — ► Y two 
morphisms in C. Then 



u ~X' v 



u v 



since the homotopy h : I'(X) — > Y witnessing the antecedent extends to a 
homotopy 

hot x : I(X) — > Y 

witnessing the conclusion. In particular, an Z'-homotopy equivalence is always 
an 2~-homotopy equivalence. 

Remark 12. Colimits in a topos are universal. It follows that 

A + A > 1+3 * B + B 
Y J 



1(A) 



i(J) 



1(B) 



is a pullback square. 







4.3 Anodyne extensions and model structures 

For the rest of this section we fix a topos £ and a cellular model 271 thereof. 
Definition 15. Let X he an interval. Given a set L of monos in £, let 



sat(L) ^ {/(/) 



fl° r) 1 

u cod(m) > u cod(m) 



l e l} 



Then 



- A° de J- {/( TO ) V 9 c e od(m) | m G fOl, e e {0, 1}}; 

- A j+i <k/- sai (AJ) for n > 0; 



A, 



de/. 



U„ >0 A S- 



A morphism in (Ax) — inj is called an X-naive fibration. An object X G £ is 
X-naively hbrant if the canonical morphism \x '■ X — ► 1 is an 2"-naive fibration. 
A morphism in (Ax) — cof is called an X-anodyne extension. 
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Notation 5. We shall write Ax for the class of X-anodyne extensions and Tx for 
the class of X-naive fibrations and £^ for the subcategory of X-naively fibrant 
objects. 

Theorem 3. (Cisinski) Let X be an interval. The X-homotopy relation is an 
equivalence relation on £(X,T) provided T is X-naively fibrant. £ admits a 
cohbrantly generated model structure for which the cohbrations are the monos 
and the weak equivalences are the morphisms f : X — ► Y inducing a bijection 

f*:£(Y,T)/^^£(X,T)/^ 

on X-homotopy classes for all X-naively fibrant objects T G £. 

It is to be said that Cisinski's original theorem Cis02] is more general since 
there is a further parameter allowed, namely an arbitrary set of monos 6 can 
be added to Ao. Theorem |3] above states thus the special case when 6 = 
(which is enough for our purposes). As pointed out by Jardine |Jar06| . in the 
general case the same homotopy theory is presented by Bousfield-localising by 
S a model structure obtained with the above process for 6 = 0. 
Since model structures on topoi constructed following the recipe of theorem[3]are 
fully determined by the "input" interval X, we shall call such model structures 
X-model structures. Since we will be dealing with different X-model structures 
on the same topos £ , let us make the convention to write {£,!) when seeing £ 
as an "X-model category" with respect to the interval X. 
Next we compile some useful facts about X-model structures. 

Notation 6. We shall write YVx for the class of X-weak equivalences and Tx for 
the class of X- fibrations. 

Remark 13. An X- homotopy equivalence is always an X-weak equivalence. {> 

Proposition 5. In an X-model structure: 

(i) X G £ is X -fibrant if and only if it is X-naively fibrant; 

(li) AxCAxCCxn Wx; 

(iii) d e x G Ax for e G {0, 1} and all X G £. 

Proof. By propositions [Cis02[ 2.20], |Cis02[ 2.23], |Cis021 2.28] and remark[71« 

Remark 14. Suppose w : X — > Y is an X-weak equivalence and / ~x w- Then 
/ is an X-weak equivalence by proposition [51 It is further the case that ax (see 
definition [TTj) is an X-weak equivalence for each object X G £. 
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4.4 Quillen pairs induced by morphisms intervals 

Lemma 6. Suppose there is a morphism of intervals X — ► X' which is an 
T-weak equivalence component-wise. Then 

Ar< C Cj n Wx 

Proof. Let t : X — > X' be a morphism of intervals which is a section-wise T-weak 
equivalence. Let j : A >-* B be in Wl and e e {0, 1}. We have l a ° d T A = d x , A 
and lb o dj B = d x , B since 6 is a morphism of intervals, hence d x , A and d x , B 
are I-trivial cofibrations. It follows that t\ in 



A >- 
Y -I 



I{A) V B 

t-2 At 



7(A)- 




T' ,B 



i'(j) 



1(B) 



is an X-trivial cofibration and so is t by remark [71 Hence Aj, C Cx <~) Wx- 

Let n > and suppose AJr 1 C CiHWi. Let t e AJ, -1 . Then t + t is an I-trivial 

cohbration and so is hi in 



A + A >- 
J 



t+t 



B + B 




I'(A)VB + B 

k-2 A /c 



I'(A) 



z'(t) 



-/'(B) 



On the other hand, chasing around 

A >— 



9}, 



m^^PiB) 



one finds that /' (t) is an X-weak equivalence so k is an X-trivial cofibration by 
remark [Jj 
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Hence 

AJ, c Ci n Wz 

for all n 0. < 

Proposition 6. Suppose there is a morphism of intervals X — ► X' which is a 
section-wise X-weak equivalence. Then 

Wx> C Wi 

and ids '■ — * is a right Quillen functor. 

Proof. We have Aj' C Cx n Wj by lemma |U Let X e £ be I- naively fibrant. 
Then \x G ^ir by proposition so !x has the right lifting property with 
respect to all t e Aj/ . It follows that 

£x f £ ££/ 

and thus Wz' Q Wx- Now both model structures have the same cofibrations, 
namely the monos. Hence ids '■ — > preserves cofibrations and 

trivial cofibrations and is thus left Quillen. < 

Lemma 7. Suppose there is a morphism of intervals X — ► X' which is a section- 
wise X' -weak equivalence. Then 

Aj c c x > n W T > 

Proof. Same argument as for lemma [5J save for a different case of the 2-of-3 
property. < 

Proposition 7. Suppose there is a morphism of intervals X — ► X' which is a 
section-wise X 1 -weak equivalence. Then 

Wx C Wx> 

and id : (£,X) — ► (£,!') is a left Quillen functor. 

Proof. Same argument as for proposition [5] < 

5 Directed homotopy theories 
5.1 Dihomotopy 

Let Arf be the unit interval equipped with the discrete order, as in example [TJ 
Remark 15. For any P £ P, let 

kl P : P — > A d 
x i — ► e 
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be the constant dimaps with values e = and e = 1, respectively. Let 



Id d = (-) x h P (A d ) : Sh(¥,T) — > S/i(Pr) 

be the endofunctor acting by taking the product with hf(Ad). There are natural 
transformations 

: idsh(F.r) => Id 

for e e {0, 1}, given by 



d: 



d.F 



F x hp(A d ) 



J d.F.P 



F(P) — > xL(P,A d ) 
a; i > (x,k dP ) 



There is furthermore the natural transformation <Jd : / => idsh(v.r) given 

components by the first projection Od^F — tti.f : Fxhp(Ad) =>• F. Obviously, 
the quadruple 9$, d^,a d ) is a cylinder. 

Lemma 8. The cylinder (Id, 9°, d\,<Jd) is cartesian. 

Proof. Let F,K,Le Sh (F,t), (3 : F => L, j : F => K x /i P (A d ), a : K =^ L 
and e G {0, 1}. Suppose a is mono and the outer diagram of 



F(P) 




L{P) 



J d,L,P 



K(P)xL(P,A d ) >- 



ap Xid 



L(P) xh(P,A d ) 



commutes. Assume ir G F(P), (a,/) = jp(x) and 6 = (3p(x). Then j — k e d 
and i) = ap(i) since the outer diagram commutes. Hence 

( 9 d,*r,p ° o-d,/f,p o 7p) (x) = (d^p o-d,jf,p) (a, fc^ P ) = d e d K P {a) = (a, fc^ P ) = 7 P (ar) 



and 



(ap o <r d ,K,p o 7p) fa) = op (a) = & = (ip{x) 



Moreover, a d .K,p 7p is the unique morphism with this property since a p is 
mono. < 

Lemma 9. The canonical morphism [9°, d d ] : idsh{v.r) + idsh(r,r) Id is a 
mono. 
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Proof. The components of this morphism at F G Sh(P, t) and P € P are given 

by 



Suppc 

cases: 

(a) to = iri\(x)andra' — im(x')\ 

(b) m = in2(x)andm' = iri2(x') 
for some x,x' € F(P). Hence 

(a) (x, k dp ) = (x' , fc rf)P ) =>■ x = x'; 

(b) (x, k\ P ) = {x', k\ P ) =^x = x 1 . 



possible 



< 



u d,F,P> u d,F,P 



F(P) + F(P) 



F{P) x P (P, A d ) 

(i.^p) m ~ ini(x) 
(x,k dp ) m = in 2 (y) 



®d,F,Pi®d,F,P ( TO ) — ®d,F,Pi®d,F,P 



(m'). There are two 



Proposition 8. The quadruple 

l d de J- (I dl d° d ,d d ,a d ) 

is an interval. 

Proof. The functor I preserves monos by construction. It preserves colimits 
by construction as well, since colimits are universal in a topos. Proposition [8] 
follows thus by remark [T51 and lemmata [H] and [HJ <i 

5.2 D-homotopy 

Let Ad be be the unit interval equipped with the natural total order, as in 
example [T] 

Remark 16. For any P £ P, let 

k e DtP : P — ► A D 
x 1 — > e 

be the the constant dimaps with values e = and e = 1, respectively. Let 

Id d = (-) x /7 P (A D ) : Sh(F,r) — ► S7i(Pr) 

be the endofunctor acting by taking the product with hf(Ar)). There are natural 
transformations 

Sf, : idsh(v,r) ==$■ Id 
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for e G {0, 1}, given by 

dh, F ■ F F x h P (A D ) 

d e D ,F,p- F(P) — F(P)x~L(P,A D ) 
x i > (x,k DP ) 

There is furthermore the natural transformation ur> ■ I => idsh(v,r) given 

def 

component wise by the first projection od,f =' tti.f : F x hp(Ad) =>■ F. 
Proposition 9. The quadruple 

Id — (lD,d D ,d D ,a D ) 

is an interval. 

5.3 Dihomotopy vs. D-homotopy 

Proposition 10. Let D : 1l — ► Ac the dimap choosing 0. The induced 
morphism of sheaves 

Of : 1 — ► ^ P (A D ) 

is an Td-homotopy inverse of the canonical morphism \o : hp (An) — ► 1. In 
particular, hp (Ad) is (strongly) ld-contractible. 

Proof. Obviously b o Of = id. Let / G h v (A D )(P) = h(P,A D ) and k G 
hp (A d ) (P) = L(P, A d ). The assignment 

hp(f,g) d = f -g 

(with / • <? the point-wise multiplication) determines the morphism of sheaves 
h : hp (A D ) x hp (A d ) — > hp (A D ) 

This morphism makes 

HP, Ad) 

9 d,h P (& D ),p 

UP, A D ) x h(P, A d ) h(P, A B ) 

9 d,hp(A D ),P 

commute for all P G P, so h is an X^-homotopy witnessing Of ob ~ irf. < 
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Corollary 1. The morphism of sheaves 

idp x Of : F x 1 — > F x h P (A D ) 
is an Id-weak equivalence for all F G Sh (P, r). 
Proof. We have 

(idpxlp,) o (idp x Of) = idFxi 

and 

x Of) o (id F xl D ) ~ id Fxh¥ (A D ) 
by functoriality of fx (-). < 

Lemma 10. Let Id ■ hp (Ad) — ► 1 be the canonical morphism of sheaves. The 
morphism of sheaves (idp x\d) : F xhp (Ad) — > Fxl is an Id-weak equivalence 
for all F E Sh (P, r). 

Proof. The square 

F x hp (A d ) »- F 

idx ! 

F x 1 *- F 

commutes and <r is an F^-weak equivalence by remark 1141 < 

Remark 17. Let i : Ad — > A^ be the morphism in L with the identity as its 
underlying map and let 

i* : hp (A d ) — ► hp (A D ) 

be the induced morphism of sheaves. The morphism of sheaves i : Id — ► Ijj 
given by 

def. . . 
Lp = idp X I* 

at F S Sh(¥, t) is a morphism of intervals t : F^ — > Fn. 

Lemma 11. The morphism of intervals i : Id — > Fd is a component- wise 
Fj-weaic equivaience. 

Proof. The assignment 

^ (/,<?) d = /-5 
determines a morphism of sheaves 

h! : hp (A d ) x hp (A d ) — ► hp (A D ) 

such that 
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F x h P {A d 



idp X \a 



F x 1 



F x fi, P (A d ) x hp(A d ) F x h P (A D ) 

a 1 

F x h P (A d ) 

commutes for all F £ Sh(P,r). Now we have that jdpx!<j is an l^-weak equiv- 
alence by lemma [TUl while id,F x Of is an 2"^ - weak equivalence by corollary [1] 
so if is an Z^-weak equivalence by remark 1141 < 

Theorem 4. W Xd C W Id . In particular, id : (Sh(¥,T),l D ) — > {Sh{¥, r),T d ) 
is a left Quillen functor. 

Proof. By propositions [5] and lemma [TTJ < 
Remark 18. The "contracting homotopy" 

h : hp (A d ) x hp (A d ) — > h P (A D ) 
of proposition 1101 given by the assignment 

hp{f,g) d =' f ■ 9 

is crucial to establish theorem 01 This homotopy exhibits the canonical mor- 
phism 

Id ■ h T (A D ) — ► 1 

as an 2d-homotopy equivalence (hence as an 2d-weak equivalence). The argu- 
ment fails in the other direction since there is no contracting homotopy 

hp (Ad) x hp (A D ) — > h P (A d ) 

as dimaps to A^ have to be constant on order-connected components. We 
nonetheless conjecture that 

and expect to prove the assertion by cohomological means. The latter will be 
described in a subsequent paper. 
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